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(54) METHOD FOR MATCHING PATTERN 

(57)Abstract: 

PURPOSE: To speed up matching and to reduce the generation of 
malfunction by finding a temporary pattern center having high pattern 
probability and moving a matching pattern successively from the center to 
the periphery of the input pattern to match the pattern. 
CONSTITUTION: The input pattern 2 of an object 1 to be recognized is read 
out by a TV camera 3, binary-coded by a binary-coding circuit 4 and 
successively stored in an input pattern memory 5 synchronusly with the 
scanning of the camera 3. The temporary center positions of X and Y 
components of a matching pattern are set up in temporary center registers 
6, 7 and the temporary centers of respective components are applied to 
adders 11, 14. In addition, the outputs of matching scanning counters 10, 13 
for the X and Y components respectively and the X and Y component 
outputs 8, 12 of an offset memory 9 are applied to the circuit 11, 14 and the 
pattern 2 in the memory 5 is read out in a consistent degree counting 
circuit 17 by using the outputs of the circuits 11, 14 as the addresses. 
Subsequetly, the mask pattern read out from a mask pattern memory 1 6 is 
successively moved to the periphery of the pattern 2 by a circuit 17 to 
match the pattern. 
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